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Abstract 

In this paper, we consider full-duplex and half-duplex Gaussian relay channels where the noises at the 
relay and destination are arbitrarily correlated. We first derive the capacity upper bound and the achievable 
rates with three existing schemes: Decode-and-Forward (DF), Compress-and-Forward (CF), and Amplify-and- 
Forward (AF). We present two capacity results under specific noise correlation coefficients, one being achieved 
by DF and the other being achieved by direct link transmission (or a special case of CF). The channel for the 
former capacity result is equivalent to the traditional Gaussian degraded relay channel and the latter corresponds 
to the Gaussian reversely-degraded relay channel. For CF and AF schemes, we show that their achievable rates 
are strictly decreasing functions over the negative correlation coefficient. Through numerical comparisons under 
different channel settings, we observe that although DF completely disregards the noise correlation while the 
other two can potentially exploit such extra information, none of the three relay schemes always outperforms 
the others over different correlation coefficients. Moreover, the exploitation of noise correlation by CF and 
AF accrues more benefit when the source-relay link is weak. This paper also considers the optimal power 
allocation problem under the correlated-noise channel setting. With individual power constraints at the relay 
and the source, it is shown that the relay should use all its available power to maximize the achievable rates 
under any correlation coefficient. With a total power constraint across the source and the relay, the achievable 
rates are proved to be concave functions over the power allocation factor for AF and CF under full-duplex 
mode, where the closed-form power allocation strategy is derived. 
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I. Introduction 

The relay channel was first introduced by van der Meulen |[T1, in which the source communicates with the 
destination via the help of a relay node. It was then thoroughly studied in |j2l, where a max-fiow min-cut 
upper bound and three achievable rates have been developed for the channel. Among the three achievable 
rates, two were obtained with the well-known relaying strategies: Decode-and-Forward (DF) and Compress- 
and-Forward (CF), respectively. The third achievable rate was obtained with a generalized coding strategy that 
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combines the DF and CF strategies, which is known as the best achievable rate for the relay channel. Several 
known achievable rates meet the upper bound for a few relay channels of special configurations, leading to the 
corresponding capacity results. These channels include the degraded and reversely-degraded relay channels IJl, 
the semi-deterministic relay channel IS, the phase fading relay channel the orthogonal relay channel lH, 
and a class of deterministic channels lH. Nevertheless, the capacity of a general relay channel is still an open 
problem. 

In early works on the relay channel, the relay is usually assumed to be capable of operating in a full-duplex 
mode, i.e., the relay can transmit and receive signals at the same time over the same frequency band. This 
assumption may not be realistic due to practical restrictions such as the coupling of transmitted signals into the 
receiver path in the RF front-end. As such, more practical half-duplex relaying has been subsequently studied. 
In Q, the half-duplex frequency-division Additive White Gaussian Noise (AWGN) relay channel is investigated, 
where the channel is splitted into two frequency bands: One is utilized by both the source-relay and source- 
destination links, and the other is used by the relay-destination link. The counterpart time-division scheme is 
presented in m, where at each slot the relay operates in the receiving mode for the first a fraction of time and 
in the transmitting mode for the remaining 1 — a fraction. The capacity upper bound and the achievable rates 
for the DF and CF schemes are derived in both frequency-division and time-division modes Q, HI. Another 
much simpler relaying scheme under half-duplex mode, Amplify-and-Forward (AF), is discussed in [91, where 
the relay simply forwards a scaled version of the received signal in the time-division mode with a = 0.5. 

Most of the existing relay channel work assumes uncorrelated noises at the relay and the destination. In this 
work, we investigate the effect of noise correlation on the Gaussian relay channel. This situation may arise in 
practice when the relay and the destination are interfered with by common random sources. We consider both 
the full-duplex and half-duplex relay channels under the correlated-noise assumption. We extend the max-flow 
min-cut upper bound and the DF, CF, and AF coding strategies to the relay channels with correlated noises. 
When applying the DF strategy, the relay decodes the information from the source, re-encodes and transmits 
it to the destination. Hence, DF completely disregards the correlation between the noises at the relay and the 
destination. In contrast, when applying the CF strategy, the relay compresses the received signal (including 
the noise) and forwards it to the destination as the side-information, which may enable us to exploit the noise 
correlation. Similarly, when AF is applied, the relay only forwards a scaled version of its received signal without 
decoding, and the destination processes the signals from the source and relay via Maximum-Ratio Combining 
(MRC), for which the noise correlation could also be exploited. Although both CF and AF appear to be more 
capable in exploiting the noise correlation, our numerical comparisons under various channel settings show that 
none of the coding strategies always outperforms the others across different correlation coefficients. Beyond 
the result of achievable rates, we discuss two capacity-achieving cases with special noise correlations where 
the achievable rates meet the upper bound, and they are in fact corresponding to the Gaussian degraded relay 
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channel and the reversely-degraded one established in 0. Moreover, it is shown that the noise correlation 
always helps with improving the CF and AF performance when pz G [—1,0]. 

Based on the achievable rates for the relay channels with correlated noises, we also derive optimal power 
allocation policies under various constraints. We first consider an individual power constraint at the relay, and 
then the total power constraint across both the source and the relay. Under the individual power constraint at the 
relay, it is shown that the relay should always use all its power to obtain higher achievable rate under any noise 
correlations. With the total power constraint, we prove that the power allocation problems for the CF under 
full-duplex and AF schemes are both convex and yield unique solutions, and we provide several closed-form 
results for these solutions. 

The rest of the paper is organized as follows. The channel model is discussed in Section JI] In Section JIIJ 
we provide the upper bound for the Gaussian relay channel with correlated noises under both full-duplex and 
half-duplex modes. The achievable rates and special capacity-achieving cases are presented in Section |llll The 
power allocation problems are studied in Section |lVl Numerical results comparing different strategies against 
the capacity upper bound are presented in Section |Vl Finally, we conclude the paper in Section |Vll 

II. Channel Model 

Consider the Gaussian relay channel shown in Fig. [T] where the source conveys information to the destination 
with the help of a relay. The channels between the respective nodes are assumed to be experiencing static fading, 
and the link gains are denoted by /i2i, /i3i, and /i32, respectively. The noises that the relay and the destination 
suffer from are presumed to be arbitrarily correlated, possibly due to common interference sources. Under this 
correlated-noise channel setting, both full-duplex and half-duplex operating modes of the relay are investigated. 

A. Full-Duplex Mode 

In the full-duplex mode, the relay is capable of transmitting and receiving information at the same time over 
the same frequency band. In the ith time slot, the channel inputs at the source and the relay are Xi{i) and 
X2{i) with power Pi and P2, respectively. The relay experiences an AWGN noise Zi{i) with variance A^i, i.e., 
Zi{i) ~ J\f{Q,Ni). Similarly, the noise at the destination is denoted as Z{i) ~ J\f{Q,N). We further assume 
that Zi and Z are arbitrarily correlated, i.e., jointly Gaussian with correlation coefficient: 

_ E{ZiZ} 

'~ VWn ■ 

Accordingly, the channel under full-duplex mode is fully described by the following two equations: 

yi(i) = /i2iXi(i) + Zi(i), 

Y{i) = hsiXi{i) + h32X2{r) + z{i), 

where Yi{i) and Y{i) are the received signals at the relay and the destination, respectively. 
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B. Half-Duplex Mode 

In practice, it is technically challenging to implement the relay in the full-duplex mode under which the 
relay transmits and receives signals simultaneously within the same frequency band. In contrast, the frequency 
division or time-division half-duplex mode is more practical Q, lH. In this paper, we consider the time-division 
half-duplex mode, where at each time slot the relay listens to the source during the first a fraction of time, and 
transmits to the destination in the remaining 1 — a fraction. 

Specifically, in the first a portion of the zth time slot, the transmitted signal at the source is denoted by 
X^\i) with an average power constraint p\^\ The received signals at the relay and the destination are given 
by: 

y«(z) = /i3ixW(i) + z«(i), 

respectively, where Zi{i) ~ 7^(0, A^i) and ^(^^(i) ~ 7V(0,A^) are correlated AWGN noises with correlation 
coefficient 

_ E{ZiZ(i)} 

In the remaining 1 — a portion, the transmitted signals at the source and the relay are denoted as X[ (i) 

(2) 

and X2{i), with average power constraints P| and P2, respectively. In this phase, the received signal at the 
destination is given by: 

where Z^'^\i) ~ M{0, N) is the AWGN noise at the destination. With memoryless assumption, we have Zi{i) 
and Z^^) (i) independent of each other. 

III. Capacity Upper Bounds and Achievable Rates 

In this section, we provide the upper and lower bounds on the capacity for both full-duplex and half- 
duplex Gaussian relay channels with correlated noises. Specifically, max-flow min-cut capacity upper bound 
is investigated and various relay strategies (DF, CF and AF) are extended to the respective channel settings 
to obtain the corresponding achievable rates. In addition, we characterize the exact capacity of two special 
cases, one being achieved by DF and the other achieved by direct transmission (or a special case of CF). 
These two cases correspond to the Gaussian degraded relay channel and the reversely-degraded relay channel 
established in ||2l, respectively. Furthermore, it is shown that the achievable rates for the CF and AF schemes 
are monotonically decreasing functions over negative correlation coefficient pz, which implies that negative 
noise correlation is always helpful for both the CF and AF schemes. At the end of this section, we present an 
alternative channel model for the correlated-noise channel setting. The alternative relay model has a different 
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source-relay link gain and independent noises at the relay and the destination, while it has the same achievable 
rate as the original correlated-noise model, when CF or AF scheme is applied. 

Note that in this section, all the results are based on a fixed power assignment: {^1,^2} under the full- 
duplex mode or {P^^\p^^\P2} under the half-duplex mode; the case with optimal power allocation will be 
investigated in Section |IVl For convenience, we define the following function: 

r(x) = iiog2(i + x). 

Also denote the normalized channel gains in different links as: 

l2 u2 u2 

21 ^, 'h2 ^, "SI 

721 = ^, 732 = ^, 731 = ^. 

A. Max-Flow Min-Cut Upper Bound 

1) Full-Duplex Mode: By applying the max-flow min-cut theorem f2\ Theorem 4], we derive an upper bound 
for the proposed channel model under the full-duplex mode as follows. 

Proposition 1 (Upper bound with full-duplex). For the full-duplex Gaussian relay channel with noise 
correlation defined in Section I//-AI an upper bound on the capacity is given by: 

^fi'" " ™!< 1 { ^^f"" ^^"^ ^ ' ^^-f"" ^^"^ ^ } ' 

where, 



CtfulM = r (731P1 + 732 P2 + 2/9^ ^731^^1 732^^2 
^+ , . ^ fPl{^- Px-)(721 + 731 - 2/9^^721731 

c,,M = r(^ ^—j^ 



The proof is a trivial extension of that in 111 Theorem 4], which is skipped here. 

2) Half-Duplex Mode: As an extension of the max-flow min-cut upper bound in HI Proposition 1], we have 
the following upper bound for the half-duplex mode in the correlated-noise case. 

Proposition 2 (Upper bound with half-duplex). For the time-division half-duplex Gaussian relay channel 
with noise correlation defined in Section \II-B\ assuming a fixed time-division parameter a, an upper bound on 
the channel capacity is given by: 



where 



cthaifiPx) = «r (731^1^'^) + (1 - a) r(^73iPf ) + 732P2 + 2p.^73iPf^32^'2) ; 

n+ ( \ I (^^^ + ^'^^ ~ ^P^V72i73i) \ , ,^ \T^((-x 2\ pC 

Cihaif(pc^) = «r — -2 I + (1 - a) r ( (1 - p^) rsiPi 



i-pi 
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The proof is a trivial extension of that in IHl Proposition 1], which is skipped here. 

We next study the achievable rates of different coding strategies, including DF, CF, and AF under both 
full-duplex and half-duplex modes. 

B. Decode-and-Forward 

1 ) Full-Duplex Mode: In the DF scheme, the relay decodes the message from the source and re-transmits it 
to the destination. In fact, the message is sent to the destination node through cooperation, which is enabled by 
the common information at the source and relay nodes. The following rate is achievable with the DF scheme ||2]|: 

i?df= max mm{I{Xi;Yi\X2),IiXi,X2;Y)}. 

Here we evaluate the above rate under the full-duplex channel setting given in Section III- A I as follows. 

Proposition 3 (Achievable rate for DF with full-duplex). For the full-duplex Gaussian relay channel with 
noise correlation defined in Section 1/7- A I the achievable rate for the decode-and-forward strategy is given by: 

Rdf-fuu= max TCLm.{Ri.fuii{px),R2-fiiu{Px)} , (3) 

where, 

Rj-Mpx) = r(72iPi(i-pI)), 

Rl-fulliPx) = r (^731 Pl + 732 -P2 + 2/9x V73lA732^) • 

2) Half-Duplex Mode: With half-duplex operation, the message is also sent to the destination through 
cooperation between the source and the relay. However, the relay only decodes the received signal from the 
source in the first phase of each time slot. In the second phase, the relay re-encodes the received message, and 
then transmits it to the destination in cooperation with the source. 

The achievable rate for DF under half-duplex mode is given by the following proposition. 

Proposition 4 (Achievable rate for DF with half-duplex). For the time-division half-duplex Gaussian relay 
channel with noise correlation defined in Section Ul-B\ assuming a fixed time-division parameter a, the achievable 
rate for the decode-and-forward strategy is given by: 

Rdf-half= max m.Ul{Ri.half{Px) ,R2-half{Px)}, (4) 

0<Px<l 

where 

Ri-kaifiPx) = ar(72iP|'))+(l-a)r((l-/>2)73iPf)); 

Ri-haifiPx) = aT (731^1'^) + (1 - a) r(^73iPf ) + 732P2 + 2/9. ^^^ZpfW^) • 
The proof for Proposition |4] can be found in fSl Propostion 2]. 
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Remark 1. We observe that the DF achievable rates under both full-duplex and half-duplex modes are indepen- 
dent of pz, and they coincide with the rates in the uncorrelated-noise case. The reason is that the relay completely 
disregards the noise correlation by decoding the received signal under both full-duplex and half-duplex modes. 

3) Capacity-Achieving Case: Based on the upper bound and the achievable rates for the DF scheme, here 
we present the capacity-achieving case for DF under both full-duplex and half-duplex modes. We show that 
the capacity-achieving case for DF is corresponding to the Gaussian degraded relay channel in |[2l . 

Theorem 1 (Capacity-achieving case for DF). If the noise correlation coefficient pz is equal to \/ ^31/^21, 

the capacity of the relay channel defined in Sectionals achieved by the DF strategy under both full-duplex and 
half-duplex modes. Such a relay channel is equivalent to the Gaussian degraded relay channel defined in 
and the capacity under full-duplex mode is given by: 

Cj.fiiu= max mm{Cii.fuii{px),Ci2.fun{px)} ■ (5) 

where 

Cn.fuuiPx) = r(72iPi(l-p2)); 

Cn-full (Px) = r (^73lPl + 732 -P2 + 2/9xv/731-Pl732-P2 

The capacity under half-duplex mode is given by: 



Cj.haif= max m.m{C]]. half (px) ,C]2.haif{Px)}, (6) 

0<px<l 



where 



Cu.haifiPx) = ar(72iPi) + (l-a)r((l-p2)^3^P^(2) 
Ci2-haif{Px) = aV (lziP[^^) + (1 - a) r(^73iPf ^ + 732^^2 + 2/9, ^^^ZpFmSj • 
Proof: For the full-duplex mode, we observe that the achievable rate of DF meets the capacity upper bound 



by substituting pz = V73i772i into ([T]) and (|3]l. 

Now we show that this capacity-achieving case is actually equivalent to the Gaussian degraded relay channel. 
In ||2l, the Gaussian degraded relay channel is defined as: 

Yi = Xi + Zi, 

Y = X1+X2 + Z, 

where Z = Zi + Z2, Z\ and Z2 are both zero-mean Gaussian noises and independent of each other. 
In our model, after normalizing over respective channel gains, the channel can be described as: 

^21 /l21 

Y /is2 Z 

— = X, + -^X2 + —. 

"31 '^31 "31 



8 



For the relay channel to be degraded, the source-relay link is better than the source-destination link, and 

7 7 

-j^ = + Z2, where Zi and Z2 are independent of each other. Hence the correlation coefficient between Z 
and Zi is 

_ E{ZiZ} _ /i3i fN[ 




The converse can also be established, i.e., given a noise correlation coefficient pz = \/73i772i, we could 
always construct a corresponding degraded Gaussian relay channel. 

The capacity under half-duplex mode and the channel equivalence to the Gaussian degraded relay channel 
can be derived in a similar way. ■ 

C. Compress-and-Forward 

1) Full-Duplex Mode: In the CF scheme, the relay compresses the received signal with Wyner-Ziv cod- 
ing Ifm . and then forwards the binning index to the destination. The destination first decodes the binning index 
from the relay, and then decodes the compressed signal by viewing the direct link transmission as the side 
information. Afterwards, the destination decodes the original message by utilizing both the signal from the 
direct link and the compressed information provided by the relay. The following achievable rate is established 
with the CF scheme HI: 

i?ef= sup IiXr,Y,n\X2), 

subject to the constraint 

IiX2;Y) > I{Yr,Yi\X2,Y). 

Proposition 5 (Achievable rate for CF with full-duplex). For the full-duplex Gaussian relay channel with 
noise correlation defined in Section 1/7- A I the achievable rate for the compress-and-forward strategy is given 
by: 

Rcf-fuii = r Pi + - — ^„ ^ , , (7) 

where the quantization noise power N^^,.fuu is computed as 

(1 - pI) + 731P1 + 721P1 - 2/)2^72i73iPi 



732 -P2 

The proof is similar to that in 121 and skipped here. 

2) Half-Duplex Mode: The relay compresses the received signal in the first phase with Wyner-Ziv coding ifTTI . 
and then transmits it to the destination in the second phase. We have the following proposition that gives the 
achievable rate for CF under half-duplex mode. The proposition is an extended version of E Theorem 6] 
and m Proposition 3]; so the proof is skipped here. 
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Proposition 6 (Achievable rate for CF with half-duplex). For the time -division half-duplex Gaussian relay 
channel with noise correlation defined in Section \lI-B\ assuming a fixed time-division parameter a, the achievable 
rate for the compress-and-forward strategy is given by: 

n,.,r - .r(p;«(...i^?f|^)).(i-»)r(..pP 

where the quantization noise power Nw-haif is computed as 

(1 - pI) + 721^1^^ + 731^1^^^ - VT^^f ^ 

Remark 2. We see that unlike the DF strategy, the CF achievable rates under both full-duplex and half-duplex 
modes depend on the noise correlation coefficient pz, which means that the CF scheme has the potential to 
exploit the noise correlation. 

Remark 3. It has been shown in some previous works lUl, Q that the direct transmission from the source to 
the destination can achieve a better rate than the DF strategy if the source -relay link is weaker than the direct 
source-destination link. The reason is that the DF strategy requires the relay to completely decode the message 
from the source, which creates a bottleneck on the achievable rate when the link from the source to the relay 
is relatively weak. However, the CF strategy does not incur such a problem since the relay only compresses 
the received signal. Moreover, the CF strategy always incorporates the direct transmission as a special case: By 
setting the compressed signal as a constant, we have the constraint in |I2] Theorem 6] always satisfied, and the 
CF achievable rate degrades to the capacity of the point-to-point link between the source and the destination. 
The direct transmission rate under full-duplex mode with the Gaussian channel setting can be easily computed 
as 

i^direct-Ml = I{Xi;Y) = r (73lA) • (9) 

Similarly, under half-duplex mode, the direct link transmission rate can be easily derived as: 

i?direct-half = /(Xf );y(l)) + /(Xf ^Y^^)) ^ j^^g^p^)^ + _ „)r (731^^^) , (10) 

where we have i?direct-haif = T (731 Pi) = -Rdhect-fuii if P^^^ = Pi"^^ = Pi- 

Regarding the achievable rate for the CF scheme under both full-duplex and half-duplex modes, we have the 
following theorem: 

Theorem 2 (Negative correlation always helps CF). For the Gaussian relay channel with noise correlation 
defined in Section^ the achievable rates ofCF under both full-duplex and half-duplex modes are monotonically 
decreasing functions over pz when pz G [—1,0]. Therefore, negative correlation always increases the CF 
achievable rates compared to the case of independent noises with pz = 0. 



Proof: We start with the CF scheme under full-duplex mode. The same conclusion can be drawn for the 
half-duplex mode in a similar way. 
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Since T is a monotonically increasing function, it suffices to show that its argument in (|7]l is monotonically 
decreasing over negative pz- Denote the second item inside F of ([T]) by G{pz) (while the first one is constant 
over Pz): 



G{pz 



1-pI + N^/Ni 

GipI — G2PZ + G3, 
-GapI-G^Pz + G^' 

The first order derivative of G{pz) over pz is 



with Gj > 0, i = 1, ...6, when pz is negative. (11) 



N _ — l'-^l'-^5 -r Lt2Lt4J/>^ -I- ZI^LrlLrg -I- LT3LT4;pi^ i- LT3LT5 — LT2LT6 



-(G1G5 + G2G^ )pl + 2iGiGe + G3G4) pz + G^G^ - GsGg 
(-G4p2 - G^Pz + Gq) 

It can be easily seen that when pz is negative, the derivative of G{pz) is negative with G3G5 — G2GQ < 0. 
With the above definition of Gj's, we have that 

^ ^ ^ ^ -2(1 + 731P1 + 732-P2)V72l731 A ^ „ 

Lr3t-^5 — <-^2Lr6 — 7^ < U. 

732 ^2 

Therefore, we claim that the achievable rate for CF under full-duplex mode is strictly decreasing when the 
noise correlation is negative. In other words, the negative correlation always helps compared with the case of 
independent noises {pz = 0) under full-duplex mode when CF is applied. 

The proof for the case of CF strategy under half-duplex mode is similar and hence omitted here. ■ 

Remark 4. Intuitively, the reason for the monotonic decrease in the CF rate over negative pz is the increase in 
the effective noise power perceived at the destination, when the negative pz approaches zero. In other words, 
the received signal-to-noise-ratio at the destination is monotonically decreasing when the correlation coefficient 
Pz is negative, which yields the conclusion in Theorem |2] 

Remark 5. For the positive noise correlation {pz > 0), the achievable rate for the CF scheme is not a monotonic 
function any more. To some extent, we could say that compared with the uncorrelated-noise case, the positive 
noise correlation hurts the CF scheme for pz G (0, p'^), where p'^ satisfies G{p'z) = G(0). However, the rate 
at Pz = I coincides with the rate at pz = —I, which means that the positive correlation may also help when 
Pz G [p'z , 1] ■ The detailed proof of the above conclusions is given in Appendix |Al 

3) Capacity-Achieving Case: Here we present another capacity result, where the capacity is achieved with 
either CF or direct link transmission. In fact, this case is equivalent to the Gaussian reversely-degraded relay 
channel in 121. 

Theorem 3 (Capacity-achieving case for CF). If the noise correlation coefficient pz is equal to -\/72i/73i. the 
capacity of the relay channel defined in Section 121 is achieved by the direct link transmission from the source 
to the destination (a special case of CF) under both full-duplex and half-duplex modes. This case is equivalent 
to the Gaussian reversely-degraded relay channel defined in The capacity under full-duplex mode is given 
by: 

Gi-fuu = r (731 A) , (13) 
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and the capacity under half-duplex mode is given by: 

Ci-haif = aV (731^1'^) + (1 - a) r (731^1'^) ■ (14) 



Proof: The achievability can be shown by setting the compressed signal in the relay CF operation as a 
constant, which means that the rate of CF strategy in this case is actually the direct link transmission rate under 
both full-duplex and half-duplex modes. 

For the converse part, the upper bound Cj^jj under full-duplex mode in ([T]) is further bounded by: 

Ctw < max Cj+f^ii 

0<Px<l 

p ,'(1 - Px)A(721 +731 - 2/9^^721731 



(1 - p^) 

/ A (721 + 731 - 2/9zV72l73l) \ 



By substituting pz = ^721/731 into (fTSl ). we have 

Cf+ <r(73iPi), 

which establishes the converse part under the full-duplex mode. 

The converse part under half-duplex mode can be proved by substituting pz = \l 721/731 into 

Ctiif < max C72+haif(Px) 

0<px<l 

= ^max^ (ar (731^'^'^) + (1 - «) F ((l - pi) 731^^^ 

= ar (731^1^' V(i-")rf73i^f^ 



By combining both the achievability and converse parts, we see that when pz = -^721/731, the capacity is 
achieved by the special CF scheme: the direct link transmission. 

The capacity-achieving case here is actually equivalent to the reversely-degraded Gaussian relay channel 
defined in lH, which is described as: 

Yi = Xi + Zi, 

Y = X1+X2 + Z, 

where Zi = Z + Z2, Z and Z2 are both zero-mean Gaussian noises and independent of each other. 
In our model, the channel can be described as: 
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For the relay channel to be reversely-degraded, the source-destination link is better than the source-relay 



The converse can also be established, i.e., we could always construct a corresponding reversely-degraded 



mode and the channel equivalence to a reversely-degraded Gaussian relay channel can be derived in a similar 



D. Amplify -and-Forward 

In the AF scheme (under half-duplex mode), the source transmits the information to the relay and the 
destination in the first phase, and keeps silent in the second phase. The relay forwards a scaled version of the 
received signal to the destination without decoding or compressing. The destination decodes the information at 
the end of each time slot by using an Maximum Ratio Combining (MRC) decoder. The time-division parameter 
a is fixed to 0.5 since the length of the codewords in both phases must be the same. 

The achievable rate for AF is given by the following proposition, for which fOj Eq.(12)] is a special case 
with independent noises. 

Proposition 7 (Achievable rate for AF). For the time-division half-duplex Gaussian relay channel with noise 
correlation defined in Section \II-B\ the achievable rate for the amplify-and-forward strategy is given by: 



Regarding the AF achievable rate, we have a similar observation to that of the CF scheme, which is stated 
as follows: 

Theorem 4 (Negative correlation always helps AF). For the time-division half-duplex Gaussian relay channel 
with noise correlation defined in Section [U-B\ the achievable rate of AF is a monotonically decreasing function 
over pz when p^ G [—1,0], which means that negative correlation always increases the AF achievable rate 
compared to the case of uncorrelated noises with pz = 0. 

Proof: By taking the derivative of the item inside the F function in ([T6l ) over pz, it can be shown that 
the first order derivative is always negative when pz is negative (using the similar proof as in Theorem |2l). 
Combined with the monotonicity of the P function, we conclude that i?af is strictly decreasing when pz is 
between —1 and 0. ■ 

Remark 6. In fact, the intuitive reasoning of Theorem]?] is given as follows. When the signals from the source 
and the relay add up together via MRC, the noise power decreases if the noise correlation coefficient is 




Gaussian relay channel given a noise correlation coefficient pz = sj 721 / 731 ■ The capacity under half-duplex 



way. 




(16) 
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negative. Therefore, the signal-to-noise ratio at the destination is increased, which leads to the improvement of 
the achievable rate compared with the uncorrelated-noise case. 

E. Alternative Relay Model for Compress-and-Forward and Amplify-and-Forward 

From the achievable rates of the CF and AF schemes shown in (|7]l, ([8]l, and (fT6l ). we observe that they 
can be achieved by another alternative relay channel with independent noises and an appropriately defined 
source-relay link gain, which is shown in Fig. |2l In particular, the power of the AWGN noise Z{ at the relay 

, with other parameters remaining 



/i2i - h^iPzxl ^ 



is (1 — p1)Ni and the source -relay channel gain is /igi 
the same. Under both the full-duplex and half-duplex modes, the achievable rates of the CF and AF schemes 
in the alternative relay model are the same as those for the correlated-noise model discussed previously. 

When pz = 1 ox pz = —1, the relay becomes noiseless in the alternative relay model and the CF achievable 
rate is T (731 Pi + 732P2) under full-duplex mode. However, for the AF strategy, the achievable rate at = 1 
is smaller than the rate at /j^ = —1 since the source-relay link still affects the achievable rate even with a 
noiseless relay. 

Regarding the special case in Proposition [3l we find that in the corresponding alternative relay model, 
the source-relay channel gain becomes when pz = ^721/731, such that the compress-and-forward scheme 
degrades to the direct link transmission. Moreover, the conclusions in Theorems |2] and |4] can be equivalently 
shown with the alternative relay model, since the normalized channel gain between the source and the relay is 
a strictly decreasing function over negative pz- 

Such an alternative relay model with independent noises for CF and AF is especially useful when we derive 
the optimal power allocation policy for the respective strategies, since we could extend the results for the 
traditional relay channel with independent noises, which will be discussed in the next section. 

IV. Optimal Power Allocation 

In this section, we investigate the optimal power allocation at the source and the relay to maximize the 
achievable rates of CF and AF under the correlated-noise channel settings. Two different types of power 
constraints are considered: 1) The relay has an individual power constraint P2_t with the source power being 
fixed as Pi; 2) The total power across the source and the relay is constrained as P^. With the individual power 
constraint at the relay, we have the conclusion that the relay should always utilize all the power budget P2_t 
to maximize the achievable rate instead of using only part of it at an arbitrary noise correlation coefficient 
Pz- With the total power constraint across the source and the relay, we observe that the achievable rates for 
the CF scheme under full-duplex mode and the AF scheme are concave functions over the power allocation 
factor. Hence, there exists a unique optimal point and the closed-form results are provided for the optimal 
power allocation. However, with the total power constraint, the power assignment for the CF strategy under 
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half-duplex mode is not considered here since no closed-form can be derived HI. We also skip the optimal 
power allocation for the DF scheme, which is independent of the noise correlation and can be referred to lUl 
for more details. 

A. Individual Power Constraint at the Relay 

With an individual power constraint at the relay, we maximize the achievable rates for CF and AF. When 
the noises at the relay and the destination are correlated, it is not clear whether the relay should forward the 
signal plus noise with the maximum power. We address this problem as follows. 

The optimization problem can be formulated as: 

max -Rcf-fuii (or i2cf-haifj R&f) 

P2 

s.t. P2 < P2U 

for the CF scheme under full-duplex, half-duplex, and the AF scheme, respectively. 

Theorem 5. For the Gaussian relay channel with noise correlation defined in Section 121 and an individual 
power constraint at the relay, the relay should always use all the power budget P2_t to achieve higher rates 
for both CF and AF strategies at any pz £ [—1, 1]. 

Proof: With the achievable rates for CF and AF in (|7]l, dSjl, and ( fT6l ). it is not straightforward to check 
whether the relay should use all of its power. However, with the alternative relay model defined in Section 
IIII-EI we can easily show that the relay should use all of its power to maximize the CF or AF achievable rates. 
We take the CF achievable rate under full-duplex mode as an example, while the same argument holds for the 
CF scheme under half-duplex mode and the AF scheme. 

When = 1 or — 1, the achievable rate for CF under full-duplex mode is -Rcf-fuii = T (731 Pi +732P2), which 
is an monotonically increasing function over the variable P2. Therefore, the relay should use all the power 
budget P2_t if = 1 or -1. 

If the noises are not fully-correlated, i.e., pz G (—1, 1), we adopt the achievable rate under the alternative 
relay model defined in Section IIII-EI 

721^1 732^^2 



-Rcf-fuii = r 731P1 + :;—,„, o , „ 
V 1 + 721 A + 731 A + 732 -P2 , 

where 721 is defined as the effective normalized channel gain under the alternative relay model: 

= — I^) — • ^''^ 

The above achievable rate for CF under full-duplex mode is also an increasing function over the variable P2 
for G (— 1, 1). The same conclusion can be drawn for the CF rate under half-duplex mode and the AF rate, 
in similar ways. Therefore, we conclude that the relay should use all of its power to maximize the achievable 
rates under the correlated-noise relay channel setting. ■ 
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B. Total Power Constraint 

1) Compress-and-Forward under Full-Duplex: The source transmits its codeword with power Pi, and the 
relay maps the compressed signal to a new codeword with power P2. The total power is constrained to Pt, i.e., 
Pi + P2 ^ Pt, such that the optimization problem can be formulated as: 

max iicf-fuii (18) 

Pl,P2 

s.t. Pl+P2<Pt, 

where -Rcf-fuU is the achievable rate of CF under full-duplex mode given in (|7]). Since T function is monotonically 
increasing, we can maximize the item inside the F function instead of i?cf-fuii itself. The optimal power allocation 
policy is provided in the following theorem. 

Theorem 6. With a total power constraint across the source and the relay, the achievable rate for the CF 
scheme under full-duplex mode is a concave function over the power allocation parameters Pi and P2. To 
maximize the achievable rate in ©/or the CF scheme under full-duplex mode, if the noises are fully-correlated 
(pz = 1 or —1), the optimal power allocation policy is : 

'/ 731 < 732, e cin arbitrarily small positive number 
Pt otherwise, 

P2 = Pt-Pl (19) 
If the noises are not fully-correlated with pz G (—1, 1), the optimal power allocation is 



Pi 




^ ^1 + lS2Pt - V"^S-SSCr^^^^ ) 'f ^^1(^32 - 73l)P* > 731(1 + 731P.) 

otherwise, 

P2 = Pt-Pl, (20) 
where is the normalized effective source-relay gain in the alternative relay model defined in (1171 ). 

The detailed proof is given in Appendix |B] with the outline sketched as: If the noises are fully-correlated, the 
achievable rate of CF under full-duplex mode is r(73iPi + 732P2). If 731 < 732> the source power should be 
as small as possible, and correspondingly, the relay power should be as large as possible due to the total power 
constraint. Otherwise, when 731 > 732, the source node should use all the power Pt and the relay keeps silent 
to maximize the achievable rate. If the noises are not fully-correlated, first we claim that the constraint is active 
at the optimal point: For any given power Pi at the source, the relay should always utilize all the available 
remaining power to obtain higher rate according to Theorem |5] Therefore, we can substitute P2 by Pj — Pi 
in the objective function. By taking the second-order derivative of the objective function over Pi under the 
alternative relay model mentioned in Section IIII-EI we see that the second-order derivative is always negative, 
which implies that the objective function is concave over the variable Pi. Then the optimal solution can be 
solved by setting the first-order derivative to zero, which results in a second-order polynomial equation with 
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respect to Pi. Due to the properties of the derived second-order polynomial equation, either only one of the 
roots is in the range {0,Pt), or the boundary point Pi = Pt is the optimal point, which is Pj* in (l20l ). Hence, 
the power allocated to the relay is P| = P^ — P*, which is given in ( [20l ). 

2) Amplify-and-Forward: The source transmits the message in the first phase and keeps silent in the second 
phase. The relay forwards the amplified signal to the destination in the second phase. Due to the fact that both 
the source and the relay only use half of the slot for transmission, the effective average power levels at the 
source and the relay are P^^ /2 and P2/2, respectively. As a result, the total power constraint can be modified 
as P^'^ + P2 < 2Pf . Accordingly, the power allocation optimization problem can be cast as: 

max Paf 

s.t. Pi"-^ + P2 < 2Pt, 

where Paf is the achievable rate for the AF scheme given in ([T6l ). 

Similar to the power allocation problem for CF under full-duplex mode, we consider the item inside the F 
function of Paf as the objective function, which is also concave over P^^ when applying the alternative relay 
model defined in Section IIII-EI 

Theorem 7. With a total power constraint over the source and the relay, the achievable rate for the AF scheme 
is a concave function over the power allocation parameters P'^^ and P2. To maximize the achievable rate Raf 
for the AF scheme in ([T6l ). if the noises are positively fully -correlated (pz = 1), the optimal power allocation 
policy is: 



pW* 



^(\V^i-V^i\J^^B^^^^ 1 if (V7iT-y7^)'>^ 721+2^ 

'21 \ I V V I W 732(v^73r-V72rj -731721 J ^ V / 732 \ ^-^t 



2Pt otherwise, 
P2* = 2Pt-Pi^^*. 

If the noises are negatively fully-correlated (pz = — 1 j, the optimal power allocation policy is: 



^({V^i + V^)J J^^l-^^f^ ^ - 1) if (V7iT+V7^)'>^(72i + 2k 
^ ' y 732(^737+^721 J -731721 / V / 732 Y 



2Pt otherwise, 
P* = 2Pt-P[^^*. 

If the noises are not fully-correlated with pz G ( — 1, 1), the optimal power allocation is 



) 1 h I 0^,,P / 73272l(l + 2732Pt)(l + 27^lPt) \ ;f I ^ 731 , 1 

1;^, V + ^^32Pt - V 7327^1-7317^1+731732 ) ^ ^21 > ^ \l2l + ^P, 
2Pt otherwise, 

P* = 2Pt-P[^^*. (21) 

where 721 is the normalized effective source-relay gain in the alternative relay model defined in (1171 ). 

The proof is similar to that of Theorem [6j and hence skipped here. 
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V. Numerical Results 

In this section, we compare the achievable rates of DF, CF, and AF against the capacity upper bound under 
both full-duplex and half-duplex modes. For the full duplex mode, first we consider the fixed power allocation 
scenario and set both Pi (average power at the source) and P2 (average power at the relay) to 1. We also 
illustrate the performance of the CF scheme using optimal power allocation. For the half-duplex mode, we first 
set a = 0.5, and compare the achievable rates against the capacity upper bound under fixed power assignment. 
Then we present the numerical results after optimizing the time-division parameter a under half-duplex mode. 
Finally we show the improvement due to the optimal power allocation for the AF scheme. In both full-duplex 
and half-duplex modes, we set = A'^i = 1. 

We will apply the following channel model for all the numerical comparisons: the source, relay, and destination 
are aligned on a line. The distance between the source and the relay is d (0 < d < 1), and the distance between 
the source and the destination is 1. The channel amplitude is inversely proportional to the distance, which 
means: 

h2i = ^, /132 = /i3i = 1, (0, 1). (22) 

A. Full-Duplex Mode 

1) Fixed Power Allocation: For the fixed power allocation {^1,^2} = we first evaluate the upper 

bound and the achievable rates for DF, CF, and direct link transmission, versus the noise correlation coefficient 
Pz. The cases for different channel parameters (d = 0.4 and d = 0.8) are shown in Fig. 3(a) and Fig. |3(b)[ 
respectively. 

From Fig. |3(a)| and Fig. |3(b)[ we see that when the relay is close to the source (d = 0.4), DF always 
performs the best, which means that the exploitation of noise correlation is not necessary since the received 
SNR at the relay is high enough. However, when the relay is close to the destination (d = 0.8), CF outperforms 
DF for most of G [— 1, 1], since the SNR at the relay is relatively low such that the exploitation of noise 
correlation brings more benefits. Furthermore, we observe that the DF rate achieves the capacity upper bound 



when pz = v73i772i' which confirms Theorem [T] Meanwhile, Theorem |2] is also verified in these figures, i.e., 
the achievable rate for CF under full-duplex mode is strictly decreasing over negative pz- 

2) Optimal Power Allocation for CF: The comparison between the achievable rates for CF under fixed power 
allocation and optimal power allocation is shown in Fig. |4(a)[ which shows that the optimal power allocation 
can bring more profit near fully-correlated points if the relay is close to the source (d = 0.4). If the relay is 
close to the destination {d = 0.8), the improvement is more apparent when the channel is more like a degraded 



relay channel (near pz = V73i772i = 0.8). 



The optimal power allocated to the source are shown in Fig. 4(b) for d = 0.4 and d = 0.8, respectively. We 



see that the source should use more power if the channel behaves more like degraded, i.e., near pz = 0.4 when 
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d = 0.4, and pz = 0.8 when d = 0.8, respectively. Moreover, with the same correlation coefficient pz, if the 
relay is close to the destination {d = 0.8), the source should use more power than the case in which the relay 
is close to the source (d = 0.4). 

B. Half-Duplex Mode 

1) Fixed a: First, the time-division parameter a is set to 0.5 in the DF and CF schemes for a fair comparison 
with AF that has a requirement of a = 0.5. The power assignments are {P^^\ P^'^\ P2} = {1, 1,2} for DF 
and CF but {pf \ pf \ P2} = {2, 0, 2} for the AF scheme. 

The upper bound, the CF rate, the DF rate, the AF rate, and the achievable rate of direct transmission are 
plotted in Fig. 5(a) and Fig. |5(b)| for different d values. The analysis of this scenario is similar to the full-duplex 



case in Section IV-AI In particular, when the relay is close to the destination, the AF scheme can even beat 
DF and is close to the upper bound for all negative pz- However, when the noise correlation coefficient pz is 
close to 1, CF is still the best strategy. When pz < 0, Theorems [2] and |4] are verified by showing that negative 
noise correlation helps CF and AF improve the performance. Moreover, the capacity-achieving case for the DF 
scheme under half-duplex mode is confirmed as in Theorem [T] 

2 ) Optimization over a: We now consider the improved upper bound and achievable rates via optimizing a 
for DF and CF strategies, with the results shown in Fig. |6(a)| and Fig. |6(b)| The power allocation is still fixed 
to {P^^\ \ P2} = {1, 1, 2} for both CF and DF 

Compared to the performance of a = 0.5 in Fig. 5(a) and Fig. |5(b)[ we see that the upper bound and the 



achievable rates for DF and CF are increased by optimizing over a. When d = 0.8, CF is not dominant over 
DF any more for most of pz G [—1, 1], which is different from the performance at a = 0.5. The results in Fig. 



6(a) and Fig. |6(b)| also show that the capacity-achieving points for DF are still pz = 1/731/721, which means 
that Theorem [1] holds at the optimal a. 

3 ) Optimal Power Allocation for AF: The performance comparisons between AF with optimal power allo- 



cation and AF with fixed power allocation are shown in Fig. |7(a)| for different d values. We can draw a similar 
conclusion as in the case of optimal power allocation for CF under full-duplex mode, except that the optimal 
power allocation can no longer bring much benefit when the noise correlation coefficient is close to 1 if the 
relay is close to the source. 



The optimal power allocated to the source is shown in Fig. |7(b)| Unlike that of CF in Fig. |4(b) the source 



now obtains more and more power when pz goes to 1. Basically the reason is that the relay signal should use 
less power to forward less noise if the noises are more positively correlated. 

VI. Conclusion 

We have obtained upper and lower bounds on the capacity of Gaussian relay channels with correlated noises 
at the relay and the destination. Specifically, the max-flow min-cut upper bound was first evaluated; then DF, CF, 
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and AF strategies were applied to derive the respective achievable rates. We also characterized two capacity- 
achieving cases, which bear the equivalence to the degraded relay channel and the reversely-degraded one 
established in [21, respectively. It was also shown that the achievable rates of CF and AF are strictly decreasing 
functions over negative p^, which means that negative noise correlations always help in CF and AF compared 
to the uncorrelated case. The optimal power allocation for CF and AF strategies was also investigated. With an 
individual power constraint at the relay, the relay should always use all the power to maximize the achievable 
rates under the correlated-noise channel setting. With a total power constraint over the source and the relay, 
we proved that the achievable rates for CF under full-duplex mode and AF are concave functions over the 
transmission power and closed-form results were given. Numerical examples were provided to compare the 
performance of various coding strategies. 

Appendix A 

In this appendix, we prove that the positive correlation may hurt or help the CF achievable rate over two 

distinct regions. Recall that the first order derivative of G{pz) in ([TT]) is given as 

, _ — (G1G5 + G2G/C)p1 + 2{GiGq + G^Gi)pz + G3G5 — G2G6 

{-GiPi - G^pz + GqY 

where the numerator determines the sign of G'{pz)- When p^ = 0, the numerator is reduced to G3G5 — G2GQ < 
0, which implies that G'(0) < 0. When pz = 1, the first order derivative of G{pz) is 

— G1G5 — G2G4 + 2GiGq + 2G3G4 + G3G5 — G2GQ 



G'{1) 



(-G4 - G5 + G6)2 
2Pi(l + 732 P2 + 731-Pl) (^721 - ^/l3lf_ ^ ^ 



732 P2(-G'4-G5+G6)2 

Given that the derivative of G{pz) is negative at = and non-negative at pz = 1, and the achievable rate is 
a continuous function over the correlation coefficient pz, we know that there exists at least one point p* e [0, 1] 
such that G'{p*z) = 0, i.e., 

-(G1G5 + G2G4)pf + 2{GiGe + G-iGi)p*z + G3G5 - G2GQ = 0. 



By solving the above equation, we have p* = min{ ^731/721, vTsiTtsi}' which is unique over [0, 1]. Hence, 
the CF achievable rate is monotonically decreasing for pz G [0,p*], and monotonically increasing for pz E 

As such, when we compare against the uncorrelated-noise case, the noise correlation hurts the CF scheme if 
Pz G (0, p'z), but improves the performance if pz G (p^, 1], where p(, G (p*, 1] and G{p'z) = G(0). The existence 
of p'z is unique and can be calculated as 

, _ G2G6 - G3G5 _ 2V7^T7ir 



Pz 



GiGq + G3G4 721 + 731 
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Appendix B 

We derive the closed-form solution of the optimal power allocation for CF under full-duplex mode. We argue 
that the constraint in ( fT9l ) must be active at the optimal point, since for a given Pi , the relay should use all the 
remaining available power to maximize the achievable rate based on Theorem [5] As such, we substitute P2 by 
Pt — Pi in the objective function of ( fT9l ). 

First assuming the noises are fully-correlated, i.e., = 1 or — 1, the achievable rate of CF under full-duplex 
mode is r(73iPi + 732 -P2)- The optimization problem can be cast as: 

max (731 - 732)^1 + 732 -Pt (24) 
Pi 

s.t. < Pi < Pt. 

If 731 < 732 > the source power Pi should be as small as possible (but not zero due to the relay communication 
setup), and correspondingly, the relay power P2 should be as large as possible given the total power constraint. 
Otherwise, when 731 > 732, the source node should use all the power Pt and the relay keeps silent to maximize 
the achievable rate. 

Then we look at the case with G (—1,1). Based on the alternative relay model for the CF scheme 
introduced in Section IIII-EI we optimize the following problem: 

OMD ^ D I 72lP'l732(Pt - Pi) .^r. 

max SNRcf.fuii = 73iPi + :;— — 7—5—, 5— r5 (^^^ 

Pi,P2 1 + 721^1 + 731-Pl + 732(^'t - Pi) 

S.t. < Pi < Pt. 
For convenience, we define the second item in the objective function as: 

72lPl732(Pt - Pi) 



H ^ 



1 + 721 A + 731P1 + 732(P - Pi] 
A -f^lP'l + -f^2p'l 



with Hi < 0, H2 and i/4 > 
H3P1 + B4 

The second-order derivative of the objective function is 

^2oivrR - ^^4(^1^4 - ^2-^3) .... 

^ - {HsPi + H,Y ■ ^^^^ 

Since the numerator 

Hi > 0, H1H4 - H2H3 = -721732 - 72l732pt - 72l73l732Pt < 0, 

and the denominator 

(HsPi + Hif = (7^iPi + 731P1 - 732A + 1 + 732Pi)^ > 0, for < Pi < Pt, 
we see that the second order derivative is non-positive 

V^SNRef-Mi < 0. (27) 
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Therefore, the objective function is a concave function over the variable Pi, such that there is a global optimal 

solution, which is either the solution of VSNRcf.fuii = or the boundary point Pf. 

The first-order derivative over Pi can be obtained as 

H'iP? + IHiHaPi + HoHa 

VSNR,,„„ = ,3. + \H,P,\H.r • 

When Pi = 0, the first-order derivative VSNRcf.fuii = 731 + H2/ > 0. If there exists an optimal solution in 
(0, Pt), the first-order derivative at Pi = Pt must be negative, 

VSNRef_full|p^_p^ = 731 - ^2l732Pt ^ 
'^1-^* 1 + 72iPt +73lPt 

which implies that 721(732 — 73i)-Pt > 73i(l + 73iPt). Now with VSNRcf.fuii = 0, we have a second-order 
polynomial equation over Pi, 

(73ii7| + HiHs) Pf + (273ii/3^4 + 2HiH^) P^ + + H2Hi = 0, 

where only one of the two roots is in the range (0, Pf), and can be written as the results in (l20b . 
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Fig. 1. The relay channel model with correlated noises at the relay and the destination. 
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Fig. 2. The alternative relay channel model for the CF and AF schemes. 
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Fig. 3. Full-duplex: Rates vs. pz, with fixed power allocation. 
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Fig. 4. Full-duplex: (a) Rates vs. p^; (b) Power Allocation vs. 
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(a) Rates vs. pz, d — 0.4 



(b) Rates vs. p^, d = 0.8 



Fig. 5. Half-duplex: Rates vs. pz, a = 0.5, with fixed power allocation. 
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(a) Rates vs. p^, d = 0.4 (b) Rates vs. p^, d = 0.8 

Fig. 6. Half-duplex: Rates vs. pz, optimal a, with fixed power allocation. 




(a) AF rates vs. pz 
Fig. 7. Half-duplex: (a) Rates vs. p^; (b) Power Allocation vs. p^ 



(b) Power allocation vs. pz 



